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@> Receiving buffer control system. 

@ A receiving buffer control system comprises a 
memory (4) having a buffer area (8) serving as a 
recewig buffer, data being applied to me menv 

w^dSr*^ ^hfS^ a 
vmw address of the buffer area, and a read 

pointer (12) indicating a read address of the 
buffer area. An overrun/underrun detection cfr- 
curt (17) detects a situation in which an overrun 
or an urtdemin wit occur In the buffer area in 
response to the write adcress indicated by the 
write pointer and the read address Indicated by 
the read pointer. A control part (9) disables the 
data from being written into and read out from 
me buffer area when the oveminnjnderrun de- 
tection circuit detects the situation. 
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BACKGROUND OF THE INVENTION 
(1) Field of the Invention 
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(2) Description of the Prior Art 

4. a DMA (Direct Memory Access) control 5. B^^^ZJ^T^t" 8 ^ * " ma '" """^ 
receiving buffer 7. These structural parts are oonr^cte^to^ °° mnon bua controller 8a. and a 
make. It possible far arbitrary pnJZo^Z^^^^X^T^ f, °° mmon «» BUS - The network 2 
The communication deWceVe^S^ iSce co^^LlflL 1 ' * 00rT,mu " ,cate w«h each other, 
ceived from the network 2 * v^^"^^^^^^^ communication. Date re- 
to the network 2 is read out from a sending b^r^rneZ, rnemory 4. Data transmitted 

lanation about the date receiving ooerafcno^^^Tl," memo,y 4 * ,n ^ to «"mplify the exp- 

4 Is illustrated In Rg.1. T^lX^ZS 5^^^ ^T^" 0 * *«ned in the main memo£ 
for ft. date write and re^ oZtS^^^^^ a ^r^ U 3 ' a ^ ^ procesl 
an instruction executed by the CPU 3 necessary for the buffer access control process are set by 

example) generates a message, which « ^en^m:^'/^^^^ f " 
(processor 1, for example). In the second step, the cornLn^u^^e^^T^!!.^ prooess °' 
an interruption request to the CPU 3, and thereby irZ^Se^S,?^ J^TJl 9 PrDC8aS0r 1 8ends 
step, the CPU 3 acquires the receiving buffer 7 Z to*Zl?ZZ^ f. afTlvai <* "» message. In the third 
ameters. such saan address ofme^c^™ L^t^T ^ * "* fourtf ' tho CPU 3 sets par- 
the fifth step, the **^£!!^?^: h T^?J^T* * 5 

In order to Increase Ihe speed of the abo^essage o^ic^^L C °° perate «** 
necessary to execute the second through fourth "° C * 88a ^ to «he time 

of the CPU 3 and execute a correspo^^ces^whe^ mt ™ ^? ™*ea«ary to Interrupt the operation 
relate to the operation of the^TC^oHe ^Z^^^^J^ ^ 
to operate at a higher speed. ^ reduced If the communication device 6 b designed 

been n pr^.^^^^^ a ^~7 a ring buffer type as snown ,n Fig 2 has 
Pointer^PJa^awnCtoC^S 

buffer can be increased, and the setup process, rfu^^t- flS receiving 

thereof can be reduced If the ^TJ^ J^^^ ""f**** "> that the overhead 

me receiving buffer will oven^Se^ * *"* °**°**™Y advance,. 

dress wrape^und. Accord^S ^^1^^ ^ b ^ 8cted 80 the ad- 
posed ring buffer conbol system ^f^t^^ZZ^^T* Howftver - "» ^ 

Further, It is very dfficult Tktemlfy an^^^^.^^1" and undanun * »• ""8 buffer, 

processed. oermry an area of the ring buffer in which received data which has not yet been 

of^Tnd^ 

rupted each fame data is recerve^he ab^eTin^l^^K I 3 propOMd ' and «"« CPU Is mter- 
prevent the ring buffer from ^^Tf u^TZ^^ a " ^ to - b *™y 

ring buffer is slightly lass than , meTpJn^ ™ a ™°J i <**™'* of processing) of the proposed 

d8SCribed ^ ^ °~' 00al ^ ^ do not have s^Sl^ for prBvenang 
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run is executed by the write pointer 11 and the register 12' 

An address input buffer 18 holds an address written bv the CPU tr-~, « -tk„ ^ 
buffer 18 is selectively written into the pointers iTZTm fand2 h!i * i?" f""* 8 " me addres » "P* 
of the CPU 3. and 12 and the base registers 15 and 16 under the control 

rrJll^Z^Z^ ^d^a^r^ ^ fl ^ ™'» -emory 4 and an access 

The iogical edJSss oZS^^nS^oX'Sat: EX 2 IT ™" 50 ' 
address after address conversion is hrtdinthe basTr^X^Tvlt ^ **** re 8 teter 15 - and the reed 
thetogical address is used as the base addr^lJ^^ a accftMil B source is a user program, 

address Is used as tha base atZ^X^^i^^^lT™ * * 8y8tem «** 
11 or the reed pointer 12. w^nZ^a^ EE ^adZf 8 ' '"" ther the write pointer 

dated by the content of the ^iZ^ZZtt^ntZTL read ■«**"■ « *» «P- 

1* is equal to an address obtained by iSSSZTZ??!? H ^ * * 7,16 00018,11 <* *• register 
mediately previous access for ' ' ^ """"^ fte "o"** « used In the hn- 

n^e^ao^T^^^ 

among ^addresses of the pointers 11 JKSS EES ^KlT^EE^ 

size ts taken into account ao that the undAti™ 1Z% 15 and 16 - Durt "9 selection, the buffer 

1 1 or 1 2 conforms to a ^^^^ZngT^T^^^^^ *° "» ^ 

10 send. beck, to the CPU 2u-*Ld of addreTin^H^^^lT ,a - ^ 00,put addra " S«»erator 
frc** the buffer area 8 in respor.e^atC^ hTS ^ ^ ^™ data to be read out 

«heecces.contn*|„accordance J^^L^Z^a^^^!^ **** * US ' 

device 6 (Fig.1) request, to tmrSer *^Te Df^^w^ ^ Wl8n ^ <=ommunlca«on 

buffer area 8 storting from the a^res^n*^^ — » »» 

the processor to continuous* execute ampere tk^^^i^lL^ °P wb0 <" 1 - * * posslbte for 
periodically generated by another orcoesso/vvw; « L 9 by 8 mos8a 9 8 transmission non- 

tax the starts eddre»o?^a^^h' ^3,^' ^ r**™ <*" 
there i, no data which fs to be read. A*cb^X^££^ " Ca " acknowledge mat 

of hardware. When the buffer c^verruns^^^^^^^" 8 ""H*™"* "» "»oe by means 

c^rTo^^ 

yet been ,ead can be UtJSZZ* £22 £££ f^SS^ P 081 " 0 " * has not 

uptowhich PO^«toJZS*XZiZSZZ£Z££ 1 * '* » <° determine 

11- By reading the address in oTreolwT> jl _ ^ ° addrOSS 3 P ecifi <* by the write pointer 
mad pointer 12 can ^s^n7«^S^p^^f *** specified* the 

(RDP+1) i„ the register 12*. *Pecrfi*d by the read pomter 12 is replaced with the address 

^nrLIZ™^ nTrS o^I^ ^T 8 : ^ flatter 10com- 

23. During continuous accessing . ^^s^n^^nTrei^! ^ 1 7 «^«™tors 22 and 

a write pointer (WTP, upd^n^ F^^^ ^a, incrdp. and 

an overrun detection signal wmaten The write ^ZLrTi !!2 * ! ^* ^ 8CC * 8 * contro) response to 
b y l^esponse to ^5Sp^^ 

each other, the comparator 22^nera^X oven^n 1^ read poster 12. When these addresses match 
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the ring buffer from overrunning and unrfeminning. 
SUMMARY OF THE INVENTION 



1 diJv^^^IT 8 ^ to Provide aring buffer contro. system h ^ ^ above 

write polnter^pted to the m^ fl'd^a^S,^ ?£ EE 10 me vIa a *»= ■ 

to the memory, for Indicating a read addres^f H*f ZZT buffer area: a ««* pointer, coupled 

to Ihe vvrttea^ readers . tJ2£^j£SSS ^an^vZ^"*™ d8tBCtj ° n *"* «M>tod 
area in response to the write eddresT^tlT^^ OVem,n ^ an 1Jndemjn «« «*ur In the buffer 

pointer.^Tcorrtro. ^00^^^*^^^ T! indicated by 

the data fnxn being written inland ^o^^T^ ^'^ mjn d0tecaon «^ Preventing 
detects the situation. n ,nto and read °^ ^ the buffer area when the overrun/underrun detection cfrcutt 

BRIEF DESCRIPTION OF THE DRAWINGS 

Flg.2 is a Mock diagram inuatraBng a conventional ring buffer 

2'! S ! ^ I'* 3 ' 3 " 1 ™ U8 * llino an <* a" embodiment of the present invention 

Ffl.4 Is a Mock diagram of a DMA controller shown In Fig 3 ' 

? « !* * ^ 5! a8ranl ° f8n outout oenerator sho\vn In Fig. 3; 

a iS^^" 9 •"•.•f" tran8W ° n * a ^encershown In Frg.3; 
LjfV *a9«ni showing an initialized state of a receiving buffer 

fE'Jia .f - £^!? 0 "' nfl ' proc8S » ofco "*»~^y accessing split data; 
2"l 1 J S ! ^ lo 9 ^ t 3 COnvontto " aJ «*• «*■ Invalidating 

2£!£ to^iS Wm 8bOWin9 ° '-alldaBng cache data according to «h a embodiment of 

n-.i^ad^S^rC^ 

DESCRIPTI ON OF THE PREFERRED EMBOPIMFMT« 

Reoperations of the pSloTlJ JSlSanS^i""^ " f0 "° WS " A ^™~«~ntref. 
An output address oenera^Q\»™w contro " er 50 accordance with predetermined sequences. 

advanced read address (rSJiT S pre^Sft o^TthT !? £ * A "* (RDPP) 12> hoWs m 
12. An adder 13 iricraments. by onT^^ZSL? ™^ addrBSS "P**""* by the read pointer 

ma «nt= «*f™ m.ttto, J„„ mTIiiSr "?*" re » h ~« 1 •» 12'. Whan 
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omer, the comparator 23 generates an underrun detection sign* rmatch 

The mutipfexer 19 selects either the register 15 or the masw ia i„ «^ ^ 

shown for the sake of am.***,, which Z*s JsLT^^J^^T^^^J^ £* 
program. In w. manner, a predetermined number of higher bits 7£^2^SI^ZZl^l 

ned 2 SS^^ ~-.no, w*h a spec, 

bta fromZ multiplexer 19 or. ^Smb^ ofm,ddJ ^«^ bits out of the address 

multiplexer 20. ThebuLs^ LC^yttHZ^ ITS^?^ " ** Wt8fr ^ th « 
buffer size unit even when the addrasse. ofZESSE a£ 1 2 ^ 8<,d «^ end,eM »y Pangea In the 

Ftg.5 show, the output address^erato) iff ™ h £ * !^ ' ncrBmented b X 1 « Erection, 
data tram each of ^^^7^) ^^^^^2^^ T™™ 6 ** * e " ™ dt * <* 
Srdp, Srdpp and SwtD are <u*W* nnntr«i ^ «'«^muw ^ir;n weo^aj to 15 bits. SymboJs 

multiplexer 19 generates the real address PAR. WhAnH^TbT^ bo* the signal Srdpp and rmatch are 'H\ the 

signal SIZE1-0 to 'H' when fte bakreS^TaZ^Jl^Jl^ ^ buffer size date SEE Indicate. 0. The 

d!h J~ "i«np*exer ze-t selects the bit on the AR skle when the atonal SIZEM) is H' 
respective* cZHTlSbLj^^ 

signal, of the 15 ENOR circuits are ZSlSSS^T ^ of the read addras. RDP. Output 

Fig.7B shows a decoder which decodes the buffer see afcmnl ^itr tt^^^ . . ... 
the three b«s of the signal SIZE Into seven signaTsTio 3^6 ^ ^ ^ 

AND circuit AUDI detects S ihere £ ^£^L ?Jf ' ^ 0,8 * i ° na ' wma,cn * *• 
AN* Jracelv. a 

^^^^^ 

PWAir ^ ° ,ni 1 » CVWUK an « oWA.T^ the state returns to the state mi r= i n 

BWAIT, the communication device 6 (Ro 1)becon^ roadv to *™nef^^»T^ . ! ,DLE * ,n the state 

Whan Ids buahaa bean acqured in the state 8WAJT, so that data b alloiwed fc> be trensfeired. Hie sequ- 
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encer 9 switches to the state BADDR in fhio * 

from .his address output opj^^'^^^^ J s * «h f addmss bus . ^ ono ^ 

"arts for compreeon of the data ^f e ^ a ^Zl^^l JZ ^ *" wftich 0,8 fencer 9 
rlflhttouse the bus has been acquired after L^^^^J?TZ n **' eathaa been a 8 " 8 "** and the 
9 refcms to the state WW* ta .^Z^ *° 

me wnte pointer (WTP, n indicates the to ^^ c ^^^"!?r 9 ' 8te I (RDPP) 12> h " he ^ where 
bottom thereof. 0 (NULL) is sent beck to fte CPU 3 8 ^ ^ fte read ^"^(RDf) 12 Indicates the 

following is obtained: to me CPU 3 since there ts no data in the receiving buffer. In Fig 5 £e 



Srdpp = 1, 



Hence the output address ia zero VST 0 "" + = 1 ' 

« not there is data in the receXSTbuW ~ * " " ™ easy for the CPU 3 to determine whether or 

now be assumed that the memory spaceTma™^ **** OX ' SBFFF is used. ,„ mte ^ 

modeand me ™™J£Z^1.^%™%^*™<>- *^*+^J££ 
Th« LAR. PAR. RDP and WTP are set asloltavi F * DP and WTP. 

W «- OX' 82000 
PAR «- OX' 5A000 
ROP*-OX'01FF0 

For SIZE = 110, WC - 0 and ST - 1 

sysRDP = OX'SBFFO 
usrRDP = OX' 83FF0 

35 sys WTP = OX' 5A000 

However, since the receding buffer doe* t^^rJ^i^ 0 

sent bade 9 ^ ^ ^ wfwn ***** <*DPP) 12' fa reed, the foHovrfng fa 

sysRDPP = OX' 00000 

sysOX'SAOOO 
sys OX'5A010 

obtained: 8 r88lstof 12 18 read - »» following information is sequentially 

(syetem^d^oS X M0^- ( ^^^ td8ta B, «- ^^-P'acedat^u^ address OX' 82000 

Oata. -"S^ "--J — - - r*ed - the 

Thus^the sequencer 9 (Fig.3, temporarily data^„2rTn ^ ^ '° 1 = 1 >- 

The read address RDP of the read pointer 12 1. ueeJEST £ order to prevent data from being lost. 

pointer 12 is updated by the content ROPP of the register 12-. When 
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an kfla area hi the receiving buffer becomes available, the data receiving operation is restarted. 

If data which is recognized to be unnecessary beforehand is contained in the received data, the read pointer 
12 is rewritten so thai the read operation jumps some data. For example, whan the read address RDP and the 
write address WTP are as follows: 

ays RDP = OX' 5A010 
sys WTP = OX' 5A810 
the foSowing is written Into the read pointer ROP in order to Jump data equal to 16 Mocks: 

sys RDP <- OX' 5A1 10. 

The writing operation on the register is performed via the bus which is also used for the DMA transfer operation 
Hence, the DMA controller 50 does not execute the next operation until the above Jumping operation is conv 
pleted. 

As shown in Fig. 10, when the received data requested to be read is split Into two areas as follows - 

OX' 5BF00 - OX' 5BFFF 
OX' 5A0O0 - OX' 5A0FF 

it is possible to continuously access these areas by doubling the buffer area, as shown by a broken line in Fig. 10 
There Is a possibility that the data written Into the main memory wHJ not coincide with data written into a 
cache memory. By invalidating the data in the cache memory by using the address in the register (RDPP) <\2* 
it becomes possible to ensure the matching between data in the main memory and data In the cache memory! 

A process of Invalidating data In the cache memory wfll now be described with reference to Figs. 11 A, 11B 
and 12. Fig.1 1 A shows a conventional cache data invalidating circuit, and Fig.11B shows a cache data invali- 
dating circuit according to the embodiment of the present Invention. The circuit shown In Fig.1 1 a comprises a 
tag memory <T AG) 27. an attribute memory (ATTR) 28, a cache data memory 29, a comparator 30, and an AND 
gate 31. The address ADD is spirt into a high-order address and a low-order address. The tag memory 27 the 
attribute memory 28 and the cache data memory 29 are simultaneously accessed by the low-order address. 
When the content of the tag memory 27 is the same as the high-order address and the content of the attribute 
memory 28 indicates VaJW, a hit signal is output by the AND gate and cache data is used. If the content of 
the tag memory 27 does not coincide with the high-order address or the content of the attribute memory 28 
indicates "invalid-, data is read out from the main memory. The data Is held in the cache memory until data 
having the same tag as that of the data in the cache memory. 

When data Is written Into the main memory with respect to the address of data held In the cache memory 
by an I/O process of data receiving and writing, data in the main memory becomes different from data in the 
cache memory. 

As shown In Fig. 12(a), data C is stored in an area of a main memory 35 specified by address B. When the 
data C is read out from the main memory 35. the data C is held In a cache memory 34. Thereafter, when data 
D is written Into the area of the main memory 35 specified by address B, as shown in Fig. 12(b). the data In the 
cache memory 34 does not coincide with the data in the main memory 35. When the cache memory 34 is ac- 
cessed in order to read the data D therefrom, the data C b read out merefrom since the data C in the cache 
memory 34 specified by address B is still valid. That is, data D cannot be read out from the cache memory 34 
Hence, It Is necessary to Invalidate data In the cache memory 34 specified by the updated address of the 
main memory 35. According to the ernbodiment of the present invention, when the data read operation is exec- 
uted after received data Is written in the receiving buffer In the main memory, the address RDPP In the register 
12* is read and then output to the bus. The data In the cache memory 34 is invalidated by using the above ad- 
dress (see Fig. 12(b)). 

Fig.1 1B shows the cache data Invalidating circuit which realizes the above procedure. The circuit shown 
m Fig.1 IBcomprises multiplexers 32 and 33. The multiplexer 32 receives a high-order part of the address RDPP 
which Is read out from the register 12- and output to the common bus by the DMA controller 50. The multiplexer 
33 receives a low-order part of the above address RDPP. Further, the multiplexers 32 and 33 receive the high- 
order and low-order parts of the address ADD. respectively. When the address RDPP is read out from the re- 
gister 12'. the high-order and fow-order parts of the address RDPP are respectively selected by the multiplexers 
32 and 33 Instead of the high-order and low-order parts of the address ADD. Then, the tag memory 27 and the 
attribute memory 29 are accessed by the selected address. When the hit signal is output, the invalid signal is 
written Into the attribute memory 28. so that data In the cache memory 34 can be Invalidated. 

A description wfll now be given, with reference to Flgs.1 3A and 13B. of a circuit capable of continuously 
accessing data split in upper and lower part of the receiving buffer. As shown in Fig.13A. a mapping is carried 
55 out so that addresses spaced apart from each other In a real memory 37 become consecutive addresses An 
address area (address image) twice the stze of the real buffer area is provided in order to avoid the separation 
of addresses specifying the received data. 

For example, addresses 5C00O - 5E0OO of an address image 36 are placed In addresses 5A0OO - 5CD00 
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caHons may be made without departing from mt^TTn^ ' Vari8,tofl8 «"* 



Claims 



1. A receiving buffer control system comprising: 

and ^ < 1 1 >- «"P«* to said memory, for indicating a writa address of the buffer area. 

c^^TTJ 12 ^^ 10 ^ memwy ' for '"^""fl « ««* address of the buffer area. 

means^c^Sto^^f T 5 «™P«*« ovenunAinoerrun detect 

means (17), coupled to said write pointer means and said read pointer means for detect™ . .ik^kZ- 

b^^T"^ °" UndeTOn occur in me buffer area ^oZT^^^^Z^ 
c^l r™ "^iT* raad ■**— «"*— * — " read pointar^rZs;^ 

laS^oo^ 2 8 ll r °*l POir,t8r means and bating me read address indicated by 

saw read pointer means by said advanced read address. y 

3. A receiving buffer control system as claimed In dalm 1 . characterized by further comprising means (3) for 
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writing an external road address into saw read pointer m M ns. M iri «vt«r™i ~>~< ^ 

data In the buffer area so that sokf sp,* date S<^™£^ ^fT ZZSZZ? ~ 

4. A receiving buffer control system as claimed in rfoim-? ^Kor^K,^ ^ . , ^ 

5. A receiving buffer control system as claimed In claim 1, characterized in that 

„ 6. A receiving buffer control system as claimed In claim 1 , characterized in that 
ssid memory comprises a plurality of buffer areas; and 
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one < 



x 7. A ne ^^oonM system as dalmed /n daim 6, characterized in that 

pro^Jll^Z^ CO " PrtS8S « " ^ (^PO. WP1 . VVTP2) re3 pectivei y 

pn^eX^dSTa^r ^^^"^ ««*— ^PO, RDP1, RDP2) respective* 

said overmrVunderrun detection moans detects, for each of said buffer areas said action- „„h 



1 «^T.rirr P ^r^r^-^~~ 
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FIG. I3A 
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